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ASYJ1PT0TIC  BEHAVIOR  OF  INTERMEDIATE  ORDER  STATISTICS: 
TIE  INFINITE  ENDPOINT  CASE 


by 

Vemon  Watts 

ABSTRACT 

Suppose  Xj,  X2,  ...  is  a sequence  of  independent  and  identically  distributed 

random  variables  with  marginal  distribution  function  F(x)  = P(Xj  s x)  satisfying 

F(x)  > 0 for  all  real  x.  Let  x5”^  denote  the  k smallest  order  statistic  of 

n " 

the  sample  X^,  where  k^/n  -►  0 as  n -►  «».  An  almost  sure  representation 

of  in  terms  of  the  empirical  bution  function  is  established.  The 

n 

conditions  imposed  upon  F include  . ..  under  which  it  is  known  that  X^”^  is 

n 

asynqitotically  normal.  From  the  representation  the  law  of  the  Iterated  logarithm 

for  X^"^  is  obtained.  Examples  illustrating  the  general  result  are  presented, 
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1.  Introduction.  Suppose  is  a sequence_of  independent  and  identi- 

cally  distributed  (i.i.d.)  random  variables  on  (fl,  F,  P)  with  marginal  distribu- 
tion function  (d.f.)  F(x)  = P(Xj  s x) . Denote  the  smallest  order  statistic 

of  the  sample  X, , . . . , X by  X^*'^  Let  {k  } be  a sequence  of  integers  satis- 
X n K n n^x 

fying  1 s k s n for  each  n and  k /n  -*■  0 as  n {k  } is  then  called  an  inter- 

n n n 

mediate  rank  sequence  and  sequence  of  intermediate  order  statistics. 

n fnl 

In  this  paper  we  study  the  limiting  properties  of  sequences  {X^ 

*^n 

consideration  is  restricted  to  the  case  in  which  F(x)  > 0 for  all  real  x,  that 


is,  F has  an  infinite  left  endpoint.  We  first  state  a known  result  giving  con- 
ditions under  which  X^”^  is  asymptotically  normal.  Then  our  primary  interest  is 

^ fnl 

the  development  of  an  almost  sure  representation  for  X^  in  terms  of  the  empir- 

n 

ical  d.f.  of  Xj,  ...,  X^,  which  is  analogous  to  our  previous  result  obtained  when 

F(x^)  = 0 for  some  x^  > -“  (V/atts  (1977)).  The  procedure  for  deriving  this 

essentially  follows  that  used  by  Bahadur  (1966)  to  establish  the  corresponding 

representation  for  sample  X-quantiles.  Furthermore,  we  obtain  the  law  of  the 

iterated  logarithm  for  » and  finally  we  illustrate  the  general  representation 

n 

with  two  examples. 


2.  Asymptotic  normality  and  the  almost  sure  representation.  The  basis  for 

our  investigation  is  the  following  theorem  of  Cheng  (1965)  giving  sufficient 

conditions  for  the  intermediate  order  statistic  X^”^  to  be  asymototically  normal. 

n 

Here  and  throughout  the  paper  we  let  x^  be  defined  by  F(Xj^)  “ X^^/n.  The  condi- 
tions upon  the  d.f.  F insure  that  x^  is  determined  uniquely  for  all  large  n. 

Theorem  1.  Suppose  for  some  real  number  c the  two  derivatives  F*  and  F"  exist 
with  P'(x)  > 0,  for  x < c.  Also  assume  that  for  some  p s 1 and  some  M < «*, 
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(2.1) 


F(x„) 


IXnP  F-(x„) 


F(x  )|F"(x  )| 

< M and  — < M 

(F'(Xj^))^ 


for  all  large  n,  where  {y^}  is  any  sequence  such  that  y^  = o(|x^lP).  Then 


(2.2) 


" ^ (xf*^)  - X ) 5 X 


n 


) 


*(x) 


as  n -►  «,  for  all  real  x,  where  $ is  the  standard  normal  d.f. 


Proof.  For  any  x,  in  order  that  (2.2)  hold  it  is  necessary  and  sufficient  that 

(2.3)  (F(u  ) - k /n)  X 

n n 

n 

k 

as  n -►  »,  where  u^  » Uj^(x)  » x^  + x k^/n  F'(Xj^).  (See  Smirnov  (1967).)  Let 
% k 

Xji  “ * ^ P ^ 1 -*•  » we  have  y^  = o(Xj^) 

by  (2.1),  so  that  u^^  -►  Thus  we  may  write 

F(u  ) » F(x  ) ♦ X k^/n  ♦ % yf  F"(x  +0  y ), 
n n n "^n  ' n n ’ 

where  |0^|  s 1.  Then  since  y^  ■ o(|Xjj|^)  and  F(x^)  « second  condition 

in  (2.1)  leads  to  (2.3).  □ 

From  now  on  we  assume  that  F satisfies  the  conditions  stated  in  Theorem  1. 
i'ioreover  we  impose  the  mild  restriction  that  k^/log^n  -*■  ».  Let 

k*  log*n 

*n  " Sj  n F’(x  ) 

n 

for  some  > 0 and  let  (b^)  be  a sequence  of  positive  integers  satisfying 

bn  (kyiog  n)^  -*•  •. 
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From  (2.1)  it  follows  that  = o(x  ),  so  that  x + a -►  For  large  n let 

n n n n 

I ■[x  -a,x  ♦a]  and  define 
n n n’  n n-* 

= sup{F'(x);  X e I^} 

and 

» inf{F'(x):  x e I^}. 

Assume  that 


(2.4)  L /F'(x  ) and  F'(x  )/M  are  bounded  as  n -►  ». 

n n n n 

Let  Fj^(x,  w)  * n’^  I(Xj^  ^ x)  denote  the  empirical  d.f.  of  X^,  ...,  X^. 

In  the  remainder  of  this  section  we  establish  the  following  result. 


Theorem  2.  Let  {X^}  be  an  i.i.d.  sequence  with  marginal  d.f.  F satisfying  the 
conditions  of  Theorem  1,  and  in  addition,  (2.4),  where  the  intermediate  rank 

3 

sequence  {k^}  is  such  that  k /log  n -»■  •.  Then 
n n 


(2.5) 


where  R (u)  » 0 
n ^ 


f \ k -n  F (x  ,<»)) 

xj["^(a.)  . x^  ♦ 

n n 


kj  „ 


n F*(x  ) 
n 


i 


with  probability  one. 


For  large  n let 


Gjj(x,  u)  ■ F^(x,  ui)  - F(x)  - F„(x„,  w)  ♦ k^/n 
and 

H^Cu)  ■ sup{|Gj^(x,  a))|:  x t I^}. 

Most  of  the  steps  in  the  proof  of  Theorem  2 are  contained  in  the  following  two 
leimias. 
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Leimna  2.1.  With  probability  one. 


H„(a))  = 0(F'(Xjj)  b^’^  - 0(n’^  log^^'^n) 


as  n -►  ». 


Proof:  Let  be  such  that  is  uniquely  determined  for  n s N^.  For  n ^ 

and  any  integer  r let  „ = x„  + r a^  b^"^.  By  the  monotonicity  of  F and  F 

r,n  n n n ■'  n 

we  have  for  x e [n^  that 

r,n  r+l,n 

''n<''r.n-  “>  ’ "'Vl.n'  " ’’n'*-  ">  ' "S.n' ' 

Therefore 


(2.6) 
say.  We  have  n. 
(2.7) 


H^(a))  s max{  |G^(nj.  ^ ^ ’’n^ 


. «ax(F(n,,j_„)  - F(„,_„);  - £ r s - 1) 


K (w)  + o , 
n'  n’ 


r*l.n  ■ \,n  “ \ *’n  % ,n  = \ \ ^ (2.4), 

n 

“n  ■ “''"'■‘n’  %'*)• 


Now  for  any  n 2 N^,  and  any  r 
.-1  rn 


” h.l  < *1  ^ \,„1  - Pr.„. 


r i 0 


I(n  <X.  ^x)  +p 
‘‘i-l  '•  'r,n  1 n^  *^r,n 


, r s -1, 


■*"'  Pr.n  ■ ' V"l-  ‘n  ' '"‘V  ‘n  "n'*  0. 

According  to  Bernstein's  inequality  (see  Bahadur  (1966))  we  have 


where 


2*  2 
n 


r.n 


2{n  p (1-p  ) + iaax{p  , 1-p 

*^r,n''  *^r,n  3 *^r,n’  r,n 


}} 


’7e  may  choose  N-  i N,  such  that  n a N-  and  |r|  ^ b imply  t s L a and 
^ 21  2 ''n*^''nnn 

p^  s L a . Thus  for  n 2 N-  and  |r|  s b , 
r,n  n n 2 ' ' n 

P(|G  (n  )|  2 t ) s 2 exp(-«  ), 

' n'  r.n"^'  n n ’ 

where 

nt  ^ C C.^F'Cx) 

^ = 3'L  a “ -^“TT — 

n n n 


If  and  Cj  are  chosen  sufficiently  large,  then 

for  some  e > 0 and  for  all  n ^ say,  so  that 

Therefore  P(K^  ^ infinitely  often)  = 0 by  the  Borel-Cantelli  lemma,  and  since 

t ■ C,  F'(x  ) a b the  statement  of  the  lemma  follows  from  (2.6)  and  (2.7).  □ 
ninnn 

Lemna  2.2.  With  probability  one,  c I for  all  large  n. 

n 

Proof:  We  first  have 

" -n  - V " ''*1  " -n  * V - " "n  ’ %>• 

where  ■ F(x^  - a^^) . The  right  side  does  not  exceed  2 exp(-h),  where 
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h = 


n^F(x  ) - F(x  M ^ a ^ 

n n n ^ n n 


2k 


n 


2k 


^ (1  + e)  log  n 


n 


for  some  e > 0,  if  is  sufficiently  large.  Therefore 


(2.8) 


^n^Nj  Pf^n  " \ " *• 


Similarly, 


‘ \ * V = '■'JJ.i  iWi  ^ *„  • V - "p„  > - p„)  - V 


5 2 exp(-h) , 


where  now  = 1 - F(Xj^  + a^)  and 


h = 


2 2 2 
n M ^ a 
n n 


2nCl-p^)  - n a„  • 


Since  FCx^^  ♦ a^)  s ■*■  a^  and  log  n = o(k^),  and  by  (2.4),  we  have  that 


h i 


2 2 2 
n M ^ a 
n n 

5k 

n 


2 (1  + e)  log  n 


for  some  c > 0 and  for  all  large  n.  Thus 


(2.9) 


^nai,  * V ' 


Combining  (2.9)  with  t2.8)  and  applying  the  Borel-Cantelli 
proof.  □ 


lemma  completes  the 


Proof  of  Theorem  2:  From  Lamnas  2.1  and  2.2  it  follows  that 


* V"  “ 0(P'(5'„)  a_  b Z^) 

yj  ly  ••  I*  II  n n n 
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with  probability  one.  Also,  we  have  with  probability  one  that  for  all  large  n, 

Fn(xjJ"^(<^).  and 

n 

F(xf"^(a3))  = yn  + (Xf"5(a))  - x ) F-(x  ) 
n n 

+ F"(x^  * \ 

n 

where  |6^(u)(  s 1.  But  a^  b^  \ 9jj(“))/F' (x^)  ■*■  0,  by  (2.1).  Therefore 

- V '”‘V  - V"  • ■ “('’■'’■n)  •„  V')- 


and  (2.5)  follows.  0 

It  may  be  noted  that  the  above  derivation  of  (2.5)  requires  that  only 

3 

satisfy  k^/log  n -►  ®.  However  if  k^/log  n then  (2.5)  verifies  the 

asymptotic  normality  of  which  follows  from  the  usual  central  limit  theory 

n 

for  row  sums  of  triangular  arrays  of  random  variables,  applied  to  {X  ,}  defined 

n,  1 

k 

by  X , * (k  /n  - I(X.  ^ X ))/k  , i = 1,  ...,  n.  Then  it  is  clear  that  without 

XI  ^ 1 XI  1 XI  11 

3 

the  stronger  restriction  k^/log  n -►  « the  rate  of  convergence  of  the  remainder 
term  indicated  in  Theorem  2 may  not  be  sufficiently  rapid  to  insure  that 
(2.5)  is  meaningful. 


3.  The  law  of  the  iterated  logarithm.  Kiefer  (1972,  Theorems  5 and  6) 

has  established  the  law  of  the  iterated  logarithm  for  the  intermediate  order 

statistic  from  an  i.i.d.  sequence  uniformly  distributed  on  the  unit 

n 

interval.  Specifically,  in  his  Theorem  5 he  has  shown  that  if  k -*•  « and 

n 

k^/n  -►  0 monotonically,  and  if  k^/log  log  n -►  »,  then 

■^n  - 

P(lim  sup  ± jr 

n-»*»  (2  k^  log  log  n)^ 


1)  - 1 
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where  T = , I(U.  s k /n) . Suppose  the  marginal  d.f.  F of  the  sequence  {X  } 

satisfies  our  conditions  in  the  previous  section,  and  moreover,  is  everywhere 
continuous,  so  that  each  has  the  uniform  distribution.  Then  using  the 

almost  sure  relation 

Fn(Xn,  0))  = n‘^  I(F(Xp  s k^n) , 

valid  for  large  n,  along  with  the  representation  (2.5)  we  obtain  the  following 
result . 

Theorem  3.  Let  (X^}  be  an  i.i.d.  sequence  with  continuous  marginal  d.f.  F 

satisfying  the  conditions  of  Theorem  2.  If  {k  } satisfies  k t <»  and  k /n  + 0 

n n n 

2 3 

as  n -►  «,  along  with  the  restriction  k^(log  log  n)  /log  n then 

n F’(*„)(xW  - x„) 

P(lim  sup  ± — = 1)  = 1. 

n-«»  (2  k^  log  log  n)'’ 


4.  Examples.  We  now  illustrate  the  representation  (2.5)  with  two  examples. 
For  each  of  these  the  conditions  of  Theorem  2 can  be  verified  in  a straightforward 
manner . 


Example  1. 


F(x) 


X 

e , X < 0 
1 , X i 0. 


Let  {k^}  satisfy  k^/log  n -►  <».  For  (2.1)  we  take  p = 0.  Then  (2.5)  holds,  where 


Rj^(a))  » 0 


A 

log  n 

3/4' 

k 

U n J 

with  probability  one. 
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Example  2. 


F(x)  = tCx). 


We  have  the  basic  relation  F(x)  -v  -x”^  F'(x)  as  x ■>  -®,  from  which  it  follows 
that 

x^  -v  -(2  log 


for  any  {k^}.  Moreover,  (2.1)  is  satisfied  with  p = -1.  Then  (2.5)  holds, 
where 


R^(a))  = 0 


log  n 


3/4 


f " tj 


-% 


with  probability  one. 
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